- метод кратчайшего пути
- Mathematics: shortest route approach
Универсальный русско-английский словарь. Академик.ру. 2011.
метод кратчайшего пути
Смотреть что такое "метод кратчайшего пути" в других словарях:
Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… … Википедия
ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ — численные методы раздел вычислительной математики, посвященный методам отыскания экстремальных значений функционалов. Численные методы В. и. принято разделять на два больших класса: непрямые и прямые методы. Непрямые методы основаны на… … Математическая энциклопедия
Муравьиный алгоритм — Поведение муравьёв явилось вдохновением для создания метаэвристической технологии оптимизации Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO) од … Википедия
Алгоритм муравейника — Поведение муравьёв явилось вдохновением для создания мета эвристической технологии оптимизации Алгоритм муравейника (англ. Ant colony optimization algorithm или ACO) является вероятностной техникой для решения вычислительных задач, которая… … Википедия
Алгоритм Левита — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… … Википедия
навигация — Рис. 1. Определение местоположения ЛА по линиям положения. навигация летательных аппаратов, аэронавигация (от греч. aēr — воздух и лат. navigatio — мореплавание), — наука о методах и средствах вождения летательных аппаратов из… … Энциклопедия «Авиация»
навигация — Рис. 1. Определение местоположения ЛА по линиям положения. навигация летательных аппаратов, аэронавигация (от греч. aēr — воздух и лат. navigatio — мореплавание), — наука о методах и средствах вождения летательных аппаратов из… … Энциклопедия «Авиация»
Protocol Independent Multicast — (PIM) /Мультикастинг не зависящий от протокола/ семейство многоадресных протоколов маршрутизации для IP сетей, созданный для решения проблем групповой маршрутизации. PIM называется протоколо независимым, потому что базируется на… … Википедия
Навигация летательных аппаратов — аэронавигация (от греческого a(e)r воздух и латинского navigatio мореплавание), наука о методах и средствах вождения летательных аппаратов из одной точки пространства в другую по траекториям, обусловленным характером задачи и условиями её… … Энциклопедия техники
Волновой алгоритм — Волновой алгоритм алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины. Основан на алгоритме поиска в ширину. Применяется для нахождения кратчайшего пути в графе, в общем случае находит лишь его длину. Содержание 1 … Википедия
Мир тесен — Эксперимент «Мир тесен» (англ. Small world experiment) представляет собой серию экспериментов, проведённых в США американским социологом Милгремом Стэнли в 1967 году. Цель эксперимента поиск и анализ средней длины… … Википедия
